Stack vs queue -based programming language efficiency [closed]
Posted
by
Core Xii
on Programmers
See other posts from Programmers
or by Core Xii
Published on 2012-04-06T23:43:07Z
Indexed on
2012/04/07
5:44 UTC
Read the original article
Hit count: 441
programming-languages
|stack
Suppose there are two programming languages; one where the only form of storage is one (preferred) or two (may be required for Turing-completeness) stacks, and another where the only form of storage is a single queue, with appropriate instructions in each to manipulate their respective storage to achieve Turing-completeness.
Which one can more efficiently encode complex algorithms? Such that most given algorithms take less code to implement, less time to compute and less memory to do so.
Also, how do they compare to a language with a traditional array (or unbounded tape, if you will) as storage?
© Programmers or respective owner